On the growth of Stanley sequences
نویسندگان
چکیده
A set is said to be 3-free if no three elements form an arithmetic progression. Given a 3-free set A of integers 0 = a0 < a1 < · · · < at, the Stanley sequence S(A) = {an} is defined using the greedy algorithm: For each successive n > t, we pick the smallest possible an so that {a0, a1, . . . , an} is 3-free and increasing. Work by Odlyzko and Stanley indicates that Stanley sequences may be divided into two classes. Sequences of Type 1 are highly structured and satisfy αn2 /2 ≤ an ≤ αn log 2 , for some constant α, while those of Type 2 are chaotic and satisfy Θ(n/ logn). In this paper, we consider the possible values for α in the growth of Type 1 Stanley sequences. Whereas Odlyzko and Stanley assumed α = 1, we show that α can be any rational number which is at least 1 and for which the denominator, in lowest terms, is a power of 3.
منابع مشابه
On a special class of Stanley-Reisner ideals
For an $n$-gon with vertices at points $1,2,cdots,n$, the Betti numbers of its suspension, the simplicial complex that involves two more vertices $n+1$ and $n+2$, is known. In this paper, with a constructive and simple proof, wegeneralize this result to find the minimal free resolution and Betti numbers of the $S$-module $S/I$ where $S=K[x_{1},cdots, x_{n}]$ and $I$ is the associated ideal to ...
متن کاملWar, Peace, and Cinema: Excerpts from the Foreign Policy of the USA with a Look at Stanley Kubrick’s Cinema
The notion of peace, regardless of theorizations accepted in th field and since the Enlightenment Period, and the era known as Modernism, has, constantly, been one of the challenges of mankind, and also scientists in the field of political sciences and international relations. Contrary to the presentation of the idea of peace and respect to the human rights in some of the fore...
متن کاملEvaluation of the Effect of Commercial Bank Consolidation on Economic Growth (Evidence from Nigeria, 2006- 2015)
This study evaluated the effect of bank consolidation on economic growth of Nigeria between the periods of 2006-2015. Secondary data were sourced from the Central Bank of Nigeria statistical bulletin and the NDIC Annual Reports between the period of 2006 and 2015. Data was analyzed using the Ordinary Least Square (OLS) multiple regression technique with the aid of the SPSS statistical software ...
متن کاملPhylogenetic and sequence analysis of the growth hormone gene of two sturgeons, Huso huso and Acipenser Gueldenstaedtii
In this study, the cDNA Growth Hormone (cGH) of the Belugasturgeon (Husohuso) and Russian sturgeon (Acipensergueldenstaedtii) were cloned and sequenced, and phylogenetic relationships were examined using nucleic acid and amino acid sequences. The nucleotide sequence of the Beluga GH has an open reading frame of 645 nucleotides encoding a protein 214 amino acid residues. The signal peptide cleav...
متن کاملMolecular identification of Dunaliella viridis Teod. strain MSV-1 utilizing rDNA ITS sequences and its growth responses to salinity and copper toxicity
In addition to biochemical, physiological and morphological analysis, molecular studies provide additional information for establishing phylogenetic relationships among different species and strains of the genus Dunaliella. In the present study, based on neighbor- joining analysis of the nuclear rDNA ITS sequence, a novel strain of the green algae Dunaliella viridis was identified from Maharlu ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 338 شماره
صفحات -
تاریخ انتشار 2015